Masala #1206

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 5 %

#Oson

#Matematika

Uddalab bo'lmas topshiriq

Bir kuni Shohruhga domla bir masala berdi. U matematikani juda zo'r bilardi, ammo, bu masalada qiynaldi. Masala quyidagicha edi:

\(F\) funksiyani \(N\)-hadini topish uchun quyidagicha ish bajarish kerak edi:

\(F(0) = 1+3*0+3*0*0=1\)

\(…\)

\(F(n) = 1+3*n+3*n*n\)

Sizga N butun soni berilgan. Siz esa quyidagi \(F(0)+F(1)+F(2)+…+F(n)\) yig'indini hisoblashingiz kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda \(N\) butun soni \(N(0≤N≤10^9).\)

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimi \(10^9+7 \)ga bo'lgandagi qodiqni chiqaring.

Misollar

#	input.txt	output.txt
1	1	8
2	0	1

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin